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DIFFERENTIAL OFDM USING MULTIPLE RECEIVER 

ANTENNAS 

CROSS-REFERENCE TO RELATED APPLICATIONS 

The present application is a divisional of and claims the benefit of priority from 
U.S. Patent Application No. 09/282,589, filed March 31, 1999, which is incoiporated 
herein by reference in its entirety. 

Background Of the Invention 

The present invention relates to data communication and more particularly to data 
communication over substantially orthogonal frequency channels. 

Orthogonal frequency division multiplexing (OFDM) systems offer significant 
advantages in many real-world communication systems, particularly in environments 
where multipath effects impair performance. OFDM divides the available spectrum 
within a channel into narrow subchannels. In a given so-called "burst", each subchannel 
transmits one data symbol. Each subchannel, therefore operates at a very low data rate 
compared to the channel as a whole. To achieve transmission in orthogonal subchannels, 
a burst of frequency domain symbols are converted to the time domain by an IFFT 
procedure. To assure that orthogonality is maintained in dispersive channels, a cyclic 
prefix is added to the resulting time domain sequence. The cyclic prefix is a duplicate of 
the last portion of the time domain sequence that is appended to its beginning. To assure 
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orthogonality, the cyclic prefix should be as long as the duration of the impulse response 
of the channel. 

To maximize the performance of an OFDM system, it is desirable that the 
response of the channel be known at the receiver end of the link. To provide the receiver 
with knowledge of the channel response, the transmitter typically includes training 
symbols as part of the frequency domain sequence. The training symbols have known 
values when transmitted and their values as received indicate the channel response. The 
number of training symbols should generally be greater than the length of the duration of 
the impulse response of the channel. 

The use of training symbols or transmission of channel response information as 
data takes away from the data carrying capacity of the link. Furthermore, the number of 
symbols used for training in a given burst does not decrease when smaller bursts must be 
used, e.g., to reduce latency for voice traffic or decrease sensitivity to phase noise. For 
systems that employ short bursts, the efficiency loss due to training is even greater. 

The discussion up until now has assumed a point to point link. However, the loss 
of data carrying capacity due to channel training is greatly compounded in point to multi- 
point systems where channel capacity is shared among many nodes. In a point to 
multipoint system, the channel response is different for every combination of access point 
and remote station. Each separate channel response must be learned, representing a great 
loss of efficiency. 
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One way of using OFDM in dispersive channels without the use of channel 
training is to apply differential coding or modulation to the frequency domain symbols. 
Such a differential scheme encodes data as phase differences between frequency domain 
symbols. Channel magnitude response thus does not corrupt data transmission because 
the receiver system does not take received magnitude into account in estimating the 
transmitted data. Phase magnitude response also does not corrupt data transmission 
because any phase difference applied by the channel is effectively subtracted out as a part 
of the differential decoding process. 

Another useful communication technique is the use of multiple reception 
antennas. The resulting spatial diversity may be exploited to ameliorate the effects of 
interference. IMPROVED SYSTEM FOR INTERFERENCE CANCELLATION, U.S. 
App. No. 09/234,629, filed on January 21, 1999, the contents of which are herein 
incorporated by reference, discloses the application of spatial diversity to an OFDM 
system to ameliorate interference. The techniques disclosed there are heavily reliant on 
knowledge of channel characteristics. It would be highly desirable to optimally combine 
input from multiple antennas without knowledge of channel characteristics. 
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Summary Of The Invention 

Systems and methods for optimally receiving differential encoded OFDM signals 
via multiple antennas are provided by virtue of the present invention. These techniques 
may optimally exploit spatial diversity without knowledge of channel characteristics. 
The present invention further provides systems and methods for exploiting frequency 
diversity within an OFDM burst where differentially encoded symbols are repeated to 
assure optimal performance. The output of differential decoding systems may also be 
used to provide soft decision values for individual bits of multibit symbols to facilitate 
use of bitwise channel decoding systems. 

According to a first aspect of the present invention, a system for receiving OFDM 
signals via multiple outputs of a channel includes: a plurality of transform processors, 
each transform processor converting time domain symbols received via one of the 
channel outputs to frequency domain symbols, a plurality of differential processors, each 
differential processor obtaining frequency domain symbols from one of the plurality of 
transform processors and removing differential encoding or modulation from the 
frequency domain symbols. 

According to a second aspect of the present invention, a system for transmitting 
OFDM signals via a channel includes: a differential processor that differentially encodes 
frequency domain symbols to be transmitted, and a transform processor that transforms 
bursts of the frequency domain symbols into bursts of time domain symbols wherein at 
least selected ones of the frequency domain symbols are repeated within the bursts. 
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According to a third aspect of the present invention, a system for receiving 
OFDM signals via a channel including: a transform processor that transforms a burst of 
time domain symbols into a burst of frequency domain symbols, and a plurality of 
differential processors, each of the differential processors obtaining as input frequency 
domain symbols from a corresponding segment of the burst, the differential processors 
differentially decoding the frequency domain symbols. 

A further understanding of the nature and advantages of the inventions herein may 
be realized by reference to the remaining portions of the specification and the attached 
drawings. 
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BRIEF DESCRIPTION OF THE DRA WTNfiS 

Fig. 1 depicts an OFDM receiver system employing multiple antennas according 
to one embodiment of the present invention. 

Figs. 2A - 2B are symbol constellation diagrams useful in describing 
development of bit-wise cost metric values for phase shift keying symbol sets. 

Fig. 3 depicts an OFDM transmitter system employing repetition coding 
according to one embodiment of the present invention. 

Fig. 4 depicts an OFDM receiver system employing repetition coding according 
to one embodiment of the present invention. 
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DESCRIPTION OF SPECIFIC EMBODIMENTS 

OFDM Communications 

In one embodiment, the present invention may be implemented in the context of 
an OFDM communication system. The abbreviation "OFDM" refers to Orthogonal 
Frequency Division Multiplexing. In OFDM, the available bandwidth is effectively 
divided into a plurality of subchannels that are orthogonal in the frequency domain. 
During a given symbol period, the transmitter transmits a symbol in each subchannel. To 
create the transmitted time domain signal corresponding to all of the subchannels, an FFT 
is applied to a series of frequency domain symbols to be simultaneously transmitted, a 
"burst." The resulting series of time domain symbols is augmented with a cyclic prefix 
prior to transmission. The cyclic prefix addition process can be characterized by the 
expression: 

\z{\) - z(N)] r h> [z{N-v + \) ... Z (N) z{\) ... Z (N)] T 

On the receive end, the cyclic prefix is removed from the received time domain 
symbols. An IFFT is then applied to recover the simultaneously transmitted frequency 
domain symbols. The cyclic prefix has length v where v is greater than or equal to a 
duration of the impulse response of the channel and assures orthogonality of the 
frequency domain subchannels. 
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There are other ways of creating transmitted bursts of symbols in orthogonal 
channels or substantially orthogonal channels including, e.g., use of the Hilbert 
transform, use of the wavelet transform, using a batch of frequency upconverters in 
combination with a filter bank, etc. Wherever the term OFDM is used, it will be 
understood that this term includes all alternative methods of simultaneously 
communicating a burst of symbols in orthogonal or substantially orthogonal subchannels 
defined by procedures performed on a time domain sequence. The term frequency 
domain should be understood to refer to any domain that is divided into such orthogonal 
or substantially orthogonal subchannels. 

Differential OFDM 

Phase differences between complex frequency domain OFDM symbols may be 
used to communicate data. For example, consider a constellation of possible symbols 
that consists of four symbols all having the same magnitude and four equally distributed 
phases, n/4, 3n/4, 5n/4, and 7n/4. There are four possible phase differences between 
symbols of a pair, 0, n, -nil, and nil. Thus successive pairings of symbols communicate 
2 bits of data in such a system. In one representative type of differential OFDM system, 
data is communicated as phase differences between corresponding frequency domain 
symbols of successive bursts. In another representative type of differential OFDM 
system, data is communicated as phase differences between successive frequency domain 
symbols within the same burst. These are merely exemplary, and the present invention 
may be applied to processing phase differences between any set of pairs of frequency 
domain symbols. 
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The present invention also contemplates application to Differential Amplitude and 
Phase Shift Keying (DAPSK) systems. In a DAPSK system, the transmitted symbol 
constellation consists of two or more concentric PSK rings. Two or more bits are 
communicated by the phase differences between corresponding symbols of successive 
bursts. At least one bit is communicated by the amplitude differences or ratios between 
corresponding symbols of successive bursts. A DAPSK system is disclosed in Rohling et 
at, "Differential Amplitude Phase Shift Keying - A New Modulation Method for 
DTVB," International Broadcasting convention 14-18 September 1995, (Conf. Pub. No. 
713), the contents of which are herein incorporated by reference. 

Differential OFDM is advantageous in that the data received does not depend on 
the characteristics of the channel. Consider differential data d(\) which is communicated 
by the phase difference between OFDM frequency domain symbols in bin 1 of successive 
bursts, z(l, 1) and z(l,2) where z(n,k) is the data symbol transmitted in subchannel n in 
burst k. The OFDM frequency domain symbols recovered by the receiver will be *(1,1) 
and x{\,2) where x(n,k) is the data symbol received in subchannel n in burst k. The 
transmitted data is then recovered by obtaining the phase of x*(l,l)x(l,2). If the channel 
response at bin 1 is h(l), then the receiver effectively obtains: 

/(l,l)x(l,2) =[A(l) Z (l,l)]*[A(l)z(l,2)] = z\\,l)h\\)h(\)z{\,2) = |A(l)|Y(l,l)z(l,2) 

The phase of this expression communicates data and is unaffected by the channel 
response since the channel response is assumed to be substantially the same at the same 
frequency for two successive bursts or at adjacent frequencies within the same burst. 
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Thus it is unnecessary to know the channel characteristics to accurately recover the 
transmitted data. (In a DAPSK application, further data would be obtained by amplitude 
ratios.) 

This technique is particularly advantageous in certain applications. For example, 
where one is employing a sparse symbol constellation, e.g., 4-8 symbols, there is little or 
no increase in required signal to noise ratio due to unavailability of the magnitude 
component for communicating information. For four symbols, there is no increase in 
required signal to noise ratio. For eight symbols, there is some increase. 

Even for denser constellations, the ability to communicate accurately without the 
use of training symbols may compensate for any increase in required signal to noise ratio. 
To accurately characterize the channel, at least v training symbols are required in a single 
burst where v is a duration of the channel impulse response. The training symbols have 
predetermined values and typically carry no data. Where channel impulse duration is a 
significant fraction of burst length, the loss of data carrying capacity to training becomes 
important. An example of this situation would be an OFDM system with severe phase 
noise carrying voice traffic across a dispersive fading channel. The system designer is 
forced to maintain a relatively short burst length to maintain low latency time and low 
sensitivity to phase noise, yet a large number of training symbols are necessary to 
repeatedly characterize the dispersive channel. The present invention offers a solution 
for this application by successfully communicating data without full channel knowledge. 
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In other applications, the collection of channel training information may be 
infeasible for other reasons. In a point to multipoint system, separate channels will exist 
between each of many remote transceivers and a central access point although the central 
access point will communicate with only one transceiver at a time. Each separate 
channel thus would be trained independently. The present invention may be applied here 
to free up capacity. The effect is the same for any system where access to a common 
transmission medium is shared. 

Furthermore, shared access systems are often designed so that transceivers 
desiring access to the medium will first transmit one or more access request bursts. The 
central access point receiving an access request may not have recently received anything 
transmitted by the access point so any past training information would be too stale for 



use. 



Differential OFD M with Multiple Receiver Antennas 

Fig. 1 depicts an OFDM receiver system 100 employing multiple antennas 
according to one embodiment of the present invention. Receiver system 100 collects 
signals from a plurality of antennas 102. In Fig. 1, two antennas are shown, although any 
number of antennas may be used. Many components depicted in Fig. 1 are duplicated for 
each antenna. 

Each antenna 102 is coupled to an RF/IF system 104 which performs initial 
analog filtering and amplification prior to downconversion to an intermediate frequency 
(IF) where further filtering and signal conditioning may be performed. The signal is then 
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converted to baseband for input to an analog to digital converter 106. Alternatively, 
analog to digital conversion may occur at the IF. The next depicted stage is an FFT 
processor 108 that removes the cyclic prefix from N + v long time domain symbol bursts 
and then applies the FFT to recover N frequency domain symbols for each successive 
OFDM burst. 

For each antenna 102, a differential decoding stage 1 10 recovers the differentially 
encoded data based on the frequency domain symbols output by the corresponding FFT 
processor 108. When data is encoded as phase differences between corresponding 
frequency domain symbols of successive bursts, each differential decoding stage 110 
finds a detection symbol: 

a } (n, k) = x] (n, k)x t (w, k + 1) . 

When differential data is encoded as phase differences between adjacent symbols, 
differential decoder 1 10 finds: 

a.{n,k) = + U) 

where x refers to a received frequency domain symbol, i identifies a particular 
antenna, n identifies a frequency domain symbol position within a burst, and k identifies a 
particular burst. 

A combination element 1 12 combines the detection symbols obtained via the 
multiple antennas to form a combined detection symbol estimate. In one embodiment, 
combination element 1 12 finds the combined detection symbol to be: 
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«(«.*) =2] «,(»,*) 
1=1 

The recovered phase difference value is then: 
z(n,k) = Za(n,k) . 

In one embodiment, differential encoding/modulation is combined with channel 
coding techniques such as trellis coding or convolutional coding. It is advantageous to 
use a trellis decoder that requires soft decision or cost metric values as input. A cost 
metric value processor 1 14 calculates the cost metric values to be: 

c{n,k) = \a(n,kf\z(n,k) - z(n,kf where 

z(n,k) is the nearest ideal phase difference value to z(n,k) . For example, the 
ideal phase difference values for QPSK would be {0, n/2, -n/2, n}. 

The term \a(n,k)\ 2 serves as a confidence value which weights phase differences 
received by the various antennas according to their associated symbol magnitudes. The 
cost metric values are then the input to a trellis decoder 1 16. 

It may be advantageous to substitute a less complex Viterbi decoder for trellis 
decoder 1 16. A Viterbi decoder, however, requires cost metric values for individual bits 
rather than individual symbols. The process of developing bitwise cost metric values 
based on the phase difference data will be described in reference to Figs. 2A-2B which 
depict a possible set of four ideal symbols 200 as would be output by differential 
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decoding stages 1 10 in the absence of noise, interference, and channel distortion as well 
as a an actual received symbol 202 

Ideal symbol set 200 assumes that the frequency domain symbols are chosen 
according to a differential quadrature phase shift key (DQPSK) scheme, although of 
course this scheme is merely representative. All four symbols have the same magnitude 
but different phases. Each symbol represents two bits as labeled. The cost metric values 
are given independently for each bit. 

The cost metric value on a bit-wise basis may be given by: 

c(n 9 k, m) = \a(n 9 k)\ 2 \d 0 (n, k, m) - d x («, k, mtf sign[d 0 - d x ] 

where n identifies a frequency domain position, k identifies a burst number, and 
m identifies a particular bit position. The term d 0 (n 9 k,m) is the angular difference 
between the polar coordinates of the received symbol and the polar coordinates of the 
nearest (in angle) ideal symbol having a 0 at bit position m. Similarly, di(«,£,m) is the 
angular difference between the polar coordinates of the received symbol and the polar 
coordinates of the nearest (in angle) ideal symbol having a 1 at bit position m. Fig. 2 A 
depicts do and dj for the most significant bit and Fig. 2B depicts these quantities for the 
least significant bit. 

According to the present invention, one may also exploit differential coding in 
conjunction with frequency diversity rather than spatial diversity. Differential coding is 
applied to frequency domain symbols which are repeated within the frequency domain 
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structure of an OFDM burst. Thus the frequency domain structure of the OFDM burst 
may include two or more repeated segments. At the receiver end, these repeated 
segments may be processed as if they had been received via multiple antennas as in the 
system of Fig. 1. 

Fig. 3 depicts an OFDM transmitter system 300 employing repetition coding 
according to one embodiment of the present invention. A differential coder 302 applies 
differential coding to an input data stream. The data may of course may be the output of 
other encoding processes. The output of differential coder 302 is a series of burst 
segments, each burst segment including OFDM frequency domain symbols. Differential 
coder 302 may, e.g., encode the data as phase differences between symbols adjacent in 
the frequency domain, or as phase differences between corresponding symbols in 
successively generated burst segments. 

To implement repetition coding, each burst segment is repeated by a repetition 
coder 304 so that it fills the burst length used by transmitter system 300. The burst 
segment may be repeated twice, or 3 or more times. This provides frequency diversity. 
Of course, the frequency diversity typically comes at the expense of capacity. An IFFT 
processor 306 performs the IFFT on successive frequency domain bursts to obtain 
successive time domain bursts and adds a cyclic prefix to each time domain burst to 
assure orthogonalization. An RF/EF system 308 converts the baseband symbol stream to 
an IF analog signal and then to an RF signal ready for transmission via an antenna 310. 
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Fig. 4 depicts an OFDM receiver system 400 taking advantage of repetition 
coding according to one embodiment of the present invention. An antenna 402 is coupled 
to an RF/IF system 404 which performs initial analog filtering and amplification prior to 
downconversion to an intermediate frequency (IF) where further filtering and signal 
conditioning may be performed. The signal is then converted to baseband for input to an 
analog to digital converter 406. FFT processor 408 removes the cyclic prefix from N + v 
long time domain symbol bursts and then applies the FFT to recover N frequency domain 
symbols for each successive OFDM burst. 

The output of FFT processor 408 is a series of frequency domain bursts. Each 
burst includes two or more repeated segments. The repeated segments may be combined 
in the same manner as the frequency domain symbols received via multiple antennas in 
Fig. 1. For each segment, there is a separate differential decoding stage 410. When data 
is encoded as phase differences between corresponding frequency domain symbols of 
successive bursts, differential decoding stage 410 finds: 

= x* («,£)*,.(«,£ + 1) . 

When differential data is encoded/modulated as phase differences between 
adjacent symbols, each differential decoding stage 410 finds: 

a i (n,k) = x]{n,k),x i {n + \,k) 
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where x refers to a received frequency domain symbol, i identifies a particular 
segment rather than a particular antenna, n identifies a frequency domain symbol position 
within a burst, and k identifies a particular burst. 

A combination element 412 then operates in the same way as combination 
element 1 12 to combine the phase difference values developed from different burst 
segments. A cost metric value processor 414 then develops soft cost metric values for 
input to a trellis decoder 416 using the techniques described in reference to cost metric 
value processor 1 14. The cost metric values may be developed on either a bit by bit or 
symbol by symbol basis. 

Repetition coding may also be employed with multiple antennas to provide both 
frequency diversity and spatial diversity. The combination techniques are the same as 
described in reference to Figs. 3-4. 

It is understood that the examples and embodiments described herein are for 
illustrative purposes only and that various modifications or changes in light thereof will 
be suggested to persons skilled in the art and are to be included within the spirit and 
purview of this application and scope of the appended claims and their full scope of 
equivalents. For example, all formulas given above are merely representative of 
procedures that may be used. Antennas are merely representative of channel inputs and 
outputs and the present invention may also be applied to wireline systems. Functionality 
may be added or deleted from Figs. 1 and 3-4 and operations may be interchanged among 
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* * 



functional blocks. All publications, patents, and patent applications cited herein are 
hereby incorporated by reference. 
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